#include<iostream>
using namespace std;
int sum=0;
int f(int a[],int b[],int c[],int m,int k,int n)
{
	if(m==n)
	{
		if(k==0)
		{
			sum++;
			return 1;
		}
		else
			return 0;
	}
	else
	{for(int i=0;i<n;i++)
	{
		for(int j=0;j<m;j++)
			if(c[j]==b[i])
				{
					i++;
					j=-1;
					if(i>=n)break;
				}
		if(i>=n)break;
		c[m]=b[i];
		if(a[m]>b[i])
			f(a,b,c,m+1,k-1,n);
		else
			f(a,b,c,m+1,k,n);
	}
	}
	return sum;
}
int main()
{
	ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
	int a[100],b[100],c[100]={0},n,k,i;
	cin>>n>>k;
	for(i=0;i<n;i++)
		cin>>a[i];
	for(i=0;i<n;i++)
		cin>>b[i];
	cout<<f(a,b,c,0,k,n);
	return 0;
	
 } 
